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Abstract. We prove that if an infinite, discrete semigroup has the 
property that every right syndetic set is left syndetic, then the semigroup 
has a left invariant mean. We prove that the weak*-closed convex hull of 
the two-sided translates of every bounded function on an infinite discrete 
semigroup contains a constant function. Our proofs use the algebraic 
properties of the Stone-Cech compactification. 



1. The Main Theorems 

Let S be an infinite discrete semigroup. Given / G £°°(S) and t € S set 
(t • f)(s) = /*(s) = f(st) and r t (f) = /* which is called the right translate 
of f by t. Similarly, we set (/ • t)(s) = f t (s) = f(ts) and l t (f) = ft which is 
called the left translate of f by t. Moreover, t — )■ t ■ f and t — > f ■ t define 
associative, left and right actions of S on £°°(S). 

A classic result of Mitchell [5 J says that the weak*-closed convex hull of the 
set of right (respectively, left) translates of / contains a constant function for 
every / € £°°(S) if and only if £°°(S) has a left (respectively, right) invariant 
mean. A semigroup is called leftfrespectively, right) amenable if £°°(S) has 
a left(respectively, right) invariant mean. For a simpler proof of Mitchell's 
result, along with an extension to the topological case, see the paper of 
Granirer and Lau[3j. 

M. M. Day proved[2j that if a semigroup has a left invariant mean and 
a right invariant mean, then it has a mean that is simultaneously left and 
right invariant, called an invariant mean.. A semigroup with an invariant 
mean is called amenable. By another result of Day [2], any group that has a 
left or right invariant mean has an invariant mean. However, Day also gave 
examples of semigroups that had left (respectively, right) invariant means 
but no right (respectively, left) invariant means. 

In these notes we prove the following theorems. 

Theorem 1. Let S be an infinite discrete semigroup, let f € £°°(S), and let 
C(/) denote the weak*-closed, convex hull of the set of functions obtained by 
taking right and left translates of f. Then C(f) contains a constant function. 
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While there might be many ways to see this result, the proof that we will 
present uses syndetic sets and the algebra in the Stone-Cech compactifica- 
tion. This proof also leads to a new condition for amenability, involving 
syndetic sets. 

Recall that a subset B of a semigroup S is called right syndetic [4 J 
if there is a finite set {t\, ...,£&} of S such that S = B U • • • U t^ 1 B, 
where t~ l B = {s G S : ts G B}. A set B is called left syndeticg] if 
there is a finite set {ti, t^} in S such that S = Bt^ 1 U • • ■ U Bt^ 1 , where 
Bt^ 1 = {s G S : st G B}. When authors speak of syndetic sets with no 
reference to right or left, they generally mean right syndetic. 

Theorem 2. Let S be an infinite, discrete semigroup. If every right (respec- 
tively, left) syndetic subset of S is also left (respectively, right) syndetic and 
f G £°°(G), then the weak*-closed convex hull of the set of right (respectively, 
left) translates of f contains a constant function. 

Combining this theorem with Mitchell's result, we have: 

Corollary 3. Let S be an infinite discrete semigroup. If every right (re- 
spectively, left) syndetic set in S is left (respectively, right) syndetic, then 
there is a left (respectively, right) invariant mean on £°°(S). If every right 
syndetic set is left syndetic and every left syndetic set is right syndetic, then 
S is amenable. 

Corollary 4. Let G be an infinite discrete group. If G is not amenable, 
then G contains a set that is right syndetic but not left syndetic. 

Remark 5. In the case of a group, it is easily seen that a set B is right 
(respectively, left) syndetic if and only if B^ 1 is left (respectively, right) 
syndetic. Thus, every right syndetic set is left syndetic if and only if B^ 1 is 
right syndetic for every right syndetic set B. It also follows for groups that 
every right syndetic set is left syndetic if and only if every left syndetic set 
is right syndetic. 

Remark 6. Although the property that every right syndetic set is left syn- 
detic implies amenability for groups, this property does not characterize 
amenability. The free product of the group of order two with itself, Z2 * Z2 
is amenable, but contains a right syndetic subset that is not left syndetic. 
Indeed, if we let the two generators of this free product be denoted a, b, and 
let B be the subset of all words beginning with 6, then Z2 * 1^2 = B U aB, 
but B is not left syndetic. To see that Z2 * Z2 is amenable, note that the 
abelian subgroup generated by the word ba is of index two. 

2. Proofs of the Main Results 

Our proofs of the above theorems will use a number of facts about the 
Stone-Cech compactification of S, j3S, the products on f3S, and some knowl- 
edge of ultrafilters. 
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First, recall that points in f3S can be identified with ultrafilters. Given 
p E (3S if we let M{p) denote the set of open neighborhoods of p, then the 
subsets of S defined by {U(lG : U G A/"(p)} is the ultrafilter that determines 
p. Conversely, if p is an ultrafilter and A E p, then A~ C /3S is a clopen set 
that is a neighborhood of p. 

Recall that r°(S) = C(f3S). 

Next there are two ways to define products on [3S. If p, q G j3S and 
p = \m\\s\,q = hni^t^, then we set p ■ q = fini^hm^ sa^] and po q = 
lim^[liniA sxt^]. These both define associative operations on f3S that make 
it into a semigroup. Moreover, p ■ q is continuous in the p variable, while 
p o q is continuous in the q variable. See [3|. Note that s ■ q = s o q and 
p ■ s = p o s, when s G S. 

These products on j3S induce associate actions of j3S on £°°(S) = C{j3S). 
Given / G C((3S) and q G f3S, if we define f g ,f q by f q (p) = f{qop) and 
f q (p) = fiP ■ q), then f q ,fi G C(/3S). If we set r q (f) =q.f = fi, then 
q —> q • f defines an associative, left action of the semigroup (f3S, •) on 
£°°(S) = C(/3S). While setting, l q {f) = f o q = f q , defines an associative, 
right action of the semigroup (/3G,o) on £°°(S) = C{j3S). 

Lemma 7. Let f G £°°(G), let s M G S, q G f3S and let -> q. Then 
Sfi ' fn — >• Q • f and fos^^-foqin the weak* -topology. 

Proof. Since t ■ q = lim M ts^ in the topology on /3G, and / is continuous, we 
have that f(t ■ q) = lim^ /(ts^). Thus, the net of elements s M • / G £°°(G) 
converges pointwise and boundedly to q ■ f and hence converge in the weak*- 
topology. The other proof is similar. □ 

We are now ready to prove Theorem 1. 

Proof. It will suffice to prove the theorem in the case that / > 0. Since C(f) 
is compact in the weak*-topology, and the action of left and right translation 
is continuous, by Zorn's lemma, there will exist minimal non-empty weak*- 
compact, convex subsets of C(f), that are right and left translation invariant. 
Our goal is to prove that if Co is such a subset, then every function in Co is 
constant. First note that if f\ G Co, then {/2 G Co : H/2II < ||/i||} is weak*- 
closed and convex and right-left translation invariant. Hence, by minimality 
is equal to Co- This forces ||/i|| = M to be constant on Co- Also, since every 
function in C(f) is positive, we have that sup s = M, for every /1 G Co- 

By [4, Theorem 1.51], ((3S, •) contains a unique, non-empty minimal two- 
sided ideal denoted K(j3S). We claim that if q G K((3S), and f\ G Co, then 
fi(q) = M. Thus, /1 attains its maximum at q. 

Let us first show why this proves the theorem. Note that — Co = 
{II /II — /1 : /1 G Co} is a minimal, weak*-closed convex right-left translation 
invariant subset of C(||/|| — /). Thus, by the above argument ||/|| — f\ also 
achieves its maximum at q. Thus f\ attains its maximum and minimum at 
q which forces the function f\ to be constant. 
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We now return to the proof of the claim. Assume to the contrary that 
fi(q) < M. Pick m, fi(q) < m < M and let U = {p : flip) < m} an open 
neighborhood of q. Hence, A = U fl S G q. 

Given A C S, we let = {t G 5 : fa G j4}. Look at S = {6 G 5 : 

6~M G g}. Note that b G 5 iff ft" 1 • (U n G) G g, iff (fo- 1 ^) n G G g iff 
g G b~ l U iff 6 • g G J7 iff • g) < m. 

By [4, Theorem 4.39] the set S is right syndetic. Hence, there exists a 
finite set {t\, in 5 such that S = t^ 1 B U • • • U t^ l B. 

Now let /2(s) = |[/i(iisg) + - • - + /i(gifcsg)]- By the lemma, each function 
of s,fi(tisq) is a weak*-limit of left-right translates of fi and so is in Co- 
Hence, fa G Co- But for s G S, there exists i, so that s G t^ l B. Thus, 
b = tiS G -B. Hence, fi(Usq) = fi(bq) < m. From this it follows that 
/2(s) < k[(k — 1)M + m] for every gs G 5. 

Thus, fi G Co and H/2K < M, a contradiction. This contradiction, com- 
pletes the proof. □ 

We now are set to prove Theorem 2. 

Proof. As before it is enough to consider the case of a positive function. 
Preceeding as in the proof of the above theorem, we let C(f) denote the 
weak*-closed convex hull of the set of right translates of /, and arguing 
as before take a minimal non-empty weak*-closed convex subset Co that is 
invariant under right translations. For f\ G Co and q G K(/3S), we show 
that fi attains its maximum value at q. 

If we suppose that it does not attain its maximum at q and define A and 
B as in the previous proof, we have that B is right syndetic and hence also 
left syndetic. 

Thus, there exists {t\, such that S = Bt^ 1 U • • • U Bt^ 1 . Now if 

s G S, then b = st{, for some b G B and some i. Hence, fi(stiq) = fi(bq) < 
m. Setting f2(s) = ^[fi(stiq) + • • • + fi{stkq)], we have that fi G Co and 
II/2II <%[(k- 1)M + m] < M, a contradiction. 

Thus, fi attains its maximum at q and as before, |j/|j — fi also attains 
its maximum at q, from which it follows that fi is constant. □ 

We believe that our techniques should shed some light on a problem in 
the algebra of the Stone-Cech compactification. Given an infinite discrete 
semigroup S the semigroups (f3S, •) and (f3S, o) each have minimal two- 
sided ideals, K((3S,-) and K((3S,o). It is known [H Theorem 13.41] that 
K(J3S, •)" n K{fiS, o) + and K(J3S, •) n K(PS, o)~ / 0, where B~ denotes 
the closure of a set in f3S. Many examples are known for which K(f3S, •) fl 
K(/3S, o) 7^ 0. The question of whether or not this intersection could ever be 
empty was raised in [H page 241]. This question was answered in [l] where 
the first example of a semigroup for which the intersection is empty is given. 
Currently, there is little known about how the property that this intersection 
is either empty or non-empty relates to other properties of semigroups. We 
believe that the following conjectures are true. 
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Conjecture 8. Let S be an infinite, discrete semigroup. If K((3S, •) n 
K(f3S,o) y£ 5 then S is an amenable semigroup. 

In particular, we believe that the following is true, which is sufficient to 
prove the above conjecture. 

Conjecture 9. Let S be an infinite, discrete semigroup. If K(/3S, •) n 
K(f3So) 7^ and C is a weak*-closed, convex subset of the cone of posi- 
tive functions in £°°(S) that is right translation invariant and is minimal 
among all such subsets, then every function in C attains its maximum at 
every point in this intersection. 

Acknowledgments. The author is grateful to Tony Lau for several valuable 
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